Shcherbakov Mikhail Aleksandrovich, Doctor of engineering sciences, professor, head of sub-department of automation and remote control, Penza State University (40 Krasnaya street, Penza, Russia), firstname.lastname@example.org
Sazonov Vladimir Vasil'evich, Candidate of engineering sciences, associate professor, sub-department of automation and remote control, Penza State University (40 Krasnaya street, Penza, Russia), email@example.com
Isyanov Ruslan Nikolaevich, Candidate of engineering sciences, associate professor, sub-department of automation and remote control, Penza State University (40 Krasnaya street, Penza, Russia), firstname.lastname@example.org
Background. The object of the research is multidimensional discrete Volterra fil-ters (VF, polynomial filters), determined by a section of a discrete functional series. The subject of the research is the methods of VF effective realization, based on representation thereof in matrix form and decomposition procedure perfomance. The article is aimed at development of ways of effective realization of two-dimensional discrete VF due to paralleling and unification of computing operations.
Materials and methods. To describe the process of multidimensional discrete filtration the authors used matrix representation of VF. The researchers introduced a notion of sectional convultion allowing to reduce calculation of matrix non-linear convultions to a sequence of calculations of regular two-dimensional convultions, and to estimate the volume of necessary calculations.
Results. The authors suggest an approach to realization of two-dimensional discrete VF, based on decomposition of matrix representation on non-linear two-dimensional convultions. The given approach allows to reduce the problem of non-linear VF realization to series-parallel execution of regular two-dimensional convul-tions and may serve as a foundation for development of parallel computational structures intedned for realization of high-speed algorithms of non-linear filtration through parallel process matrix application.
Conclusions. The method of realization of two-dimensional discrete VF, based on execution of decomposition of the matrix representation of non-linear convultions, allows to use the known methods and algorithms of multidimensional filtration for realization of VF and to give clear interpretation thereof. The suggested method of VF realization through using series-parallel execution of calculations provides an opportunity of realization thereof on the basis of application of structures of systolic processes.
digital signal and image processing, non-linear filtering, filters Volterra, polynomial filtering, parallel calculations.
1. Pitas I., Venetsa-nopoulos A. N. Nonlinear digital filters: principles and applications. Kluver Academic Publishers, 1990, 391 p.
2. Mathews V. J., Sicuranza G. L. Polynomial signal processing. John Wiley & Sons, Inc., 2000, 452 р.
3. Shcherbakov M. A. Tsifrovaya polinomial'naya fil'tratsiya: teoriya i prilozhenie [Digital polynomial filtering: theory and application]. Penza: Izd-vo Penz. gos. tekhn. un-ta, 1997, 246 р.
4. Shcherbakov M.A.,Sorokin S.V.University proceedings.Volga region.Engineering sciences.2007,no.4,pр.74–86
5. Shcherbakov M. A. Nadezhnost' i kachestvo: tr. Mezhdunar. simpoziuma [Reliability and Quality: Proceedings of the International Symposium]. Penza: Izd-vo Penz. gos. un-ta, 2002, pp. 469–472.
6. SBIS dlya raspoznavaniya obrazov i obrabotki izobrazheniy [VLSI for Pattern Recogni-tion and Image Processing]. Ed. K. Fu. Moscow: Mir, 1988, 248 р.